#include<bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
    int p,frist,second;
    char order;
    string str1,str2;
    cin>>p>>str1;
    while (p--)
    {
        cin>>order;
        switch (order)
        {
        case '1':
            cin>>str2;
            str1+=str2;
            cout<<str1<<endl;
            break;
        case '2':
            cin>>frist>>second;
            str1 = str1.substr(frist,second);
            cout<<str1<<endl;
            break;
        case '3':
            cin>>frist;
            cin>>str2;
            str1.insert(frist,str2);
            cout<<str1<<endl;
            break;
        default:
            cin>>str2;
            frist = str1.find(str2);
            cout<<frist<<endl;
            break;
        }
    }
    return 0;

}
